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We compute the Hausdorff dimension of the "multiphcative golden mean shift" defined 
as the set of all reals in [0, 1] whose binary expansion {xk) satisfies XkX2k = for all 
A; > 1, and show that it is smaller than the Minkowski dimension. 

Resume 

Dimension de Hausdorff du shift de Fibonacci multiplicatif. Nous calculous la 
dimension de Hausdorff du "shift de Fibonacci multiplicatif, c'est-a-dire I'ensemble des 
nombres reels dans [0, 1] dont le developpement en binaire (xk) satisfait XkX2k = pour 
tout A; > 1. Nous montrons que la dimension de Hausdorff est plus petite que la 

dimension de Minkowski. 



1. Introduction 

A classical result of Furstenberg [5] says that if X is a closed subset of [0, 1], invariant under the map 
Tm '■ X I— > mx (mod 1), then its Hausdorff dimension equals the Minkowski (box-counting) dimension, 
which equals the topological entropy of Tm\x divided by logm. A simple example is the set := 
^x = X)fcLi ^^feS^''" : Xk £ {0, 1}, XkXk+i = for all fc| for which we have dimjy(^'G) = dimMi^c) = 

log2 ^ ^'^2'^ ) (^^^ subscript G here stands for the "Golden Ratio"). Instead, we consider the set 

CO 

Eg = X! ■ e {0, 1}, XkX2k = for ah fcj 

fc=i 
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which we call the "multiplicative golden mean shift." The reason for this term is that the set of binary 
sequences corresponding to the points of is invariant under the action of the semigroup of multiplicative 
positive integers N*: Mr{xk) = {xrk) for r G N. Fan, Liao, and Ma [4] showed that dimM(SG) = 
EfeLi2"''"^log2-Ffe+i = 0.82429..., where is the fc-th Fibonacci number: Fi = 1, F2 = 2,Ffe+i = 
Fk-i + Fk, and raised the question of computing the Hausdorff dimension of Sq. 

Theorem 1.1 We have dimjj(SG) < dimM(SG). In fact, 

dimH(SG) = -log2P = 0.81137..., where = {1 - pf , < p < 1. (1) 

Our manuscript [6] contains substantial generalizations of this result, extending it to a large class of 
"multiplicative subshifts." Wc state one of them at the end of the paper. 

Although the set 5g is on the real line, it appears to have a strong resemblance with a class of self-afhne 
sets on the plane, namely, the Bedford-McMuUen "carpets" [1,7], for which also the Hausdorff dimension 
is typically smaller than the Minkowski dimension. However, this seems to be more of an analogy than a 
direct link. 

An additional motivation to study the multiplicative subshifts comes from questions on multifractal 

analysis of multiple crgodic averages raised in [4]. Perhaps, the simplest non-trivial case of such multifrac- 
tal analysis is the study of the sets Ag :— |a; = X]fc!Li ^k^^^ ■ Xk G {0, 1}, lim„_j.oo X]fe=i ^fc^2fc = ^| ■ 
It is not hard to show that dimjj(Ao) = dimjj(SG), which we compute in Theorem 1.1. With more work, 
our method can be used to compute the Hausdorff dimension of Ag, but the details are beyond the scope 
of this note. 

In this paper, we focus on to explain our ideas and methods in the simplest possible setting. To 
conclude the introduction, we should mention that the dimensions of some analogous sets, e.g., S = |a; = 

X^fe^i ^k^~'^ '■ Xk € {0, 1}, xi.X2kX3k = for all k > are so far out of reach. 



2. Proof of Theorem 1.1 

It is more convenient to work in the symbolic space E2 = {0, 1}^, with the metric g{{xk), {Uk)) = 
2" min{n: Xn^y^} _ jg wcll-knowu that the dimensions of a compact subset of [0, 1] and the corresponding 
set of binary digit sequences in E2 are equal (this is equivalent to replacing the covers by arbitrary interval 
with those by dyadic intervals). Thus, it suffices to determine the dimensions of the set Xq — the collection 
of all binary sequences (xk) such that XkX2k = for all k. Observe that 

Xg = {Lo = {xk)Zi^^2: {xi2^)Zo^^G foralHodd} (2) 

where is usual (additive) golden mean shift: Eg := {{xk)'^^i G S2, XkXk+i = 0, Vfc > 1}. 

We will use the following well-known result; it essentially goes back to Billingsley [2]. We state it in 
the symbolic space S2 where [u] denotes the cylinder set of sequences starting with a finite "word" u and 

X-^ — Xi . . . Xf^. 

Proposition 1 (see [3]) Let E be a Borel set in S2 and let v he a finite Borel measure on E2. 

(i) J71iminf„^oo(— ^) log2 i^[a;"] > s for v-a.e. x € E, then dim//(£') > s. 

(ii) If lim'mfn^ 00 {—^) log2 i^ix^] < s for all x € E, then dimniE) < s. 

Given a probability measure fj, on Eg, we can define a probability measure on Xq by 



2 



n -"[^Uw]' where J(i) = {2'-z}~o (3) 

i<n, i odd 

and denotes the "restriction" of the word u to the subsequence J{i). It turns out that this class of 

measures is sufficiently rich to compute dmiH{Xc)- 

For A; > 1 let ak be the partition of Eg into cylinders of length k. For a measure fx on S2 and a 
finite partition a, denote by H^(a) the /U-entropy of the partition, with base 2 logarithms: H^{a) = 
- Y^cea m(C) log2 m(C). Define 



^(^) •= 2^ -^k+T- ■ (4) 



k=l 

Proposition 2 Let fi be a probability measure on Sq. Then dim//(X(5) > s(/z). 
Proof. We are going to demonstrate that for every i gN, 

-^o^.W] > V ^ for P,-a.e. (5) 
fe=l 

Then, letting £ 00 and using Proposition l(i) will yield the desired inequality. Fix ^ £ N. By a routine 
argument, to verify (5) we can restrict ourselves to n = 2^r, r G N. In view of (3), we have 

e 

w]<ii n mkuw]- (6) 

^=1 ^<i<5^, i odd 

Note that a;"| is a word of length fc for i £ (njl^ , n/2^~^], with i odd, which is a beginning of a sequence 
in Eg- Thus, [a;"| is an element of the partition ak- The random variables x i->- — log2 are 
i.i.d for i € n/2*~^], with i odd, and their expectation equals H'' {ak), by the definition of entropy. 

Note that there are n/2'^+^ odds in (n/2'^, n/2''~^]. Fixing k, i with k < £ and taking n = 2^r, r — 00, we 
get an infinite sequence of i.i.d. random variables. Therefore, by a version of the Law of Large Numbers, 

yk<i, ^ ~ lok+n^'^^ -^H^'iak) as n = 2V ^ 00, for P^-a.e. a;. (7) 

^<»<p^, » odd ^ ' > 

By (6) and (7), for P^-a.e. x, 

-log2P^[a;?] 1 -log2M[^?l./w] v^ g^c^fc) 

^==1 p-<»<p^, » odd fe=l 

This confirms (5), so the proof is complete. □ 

Proof of the lower bound for the Hausdorff dimension in Theorem 1.1. Let s := sup{s(/i) : ^ 
is a probability measure on Sg}- By Proposition 2, we have dimjj(XG) > s, and we will prove that this is 
actually an equality. To this end, we specify a measure which will turn out to be "optimal." This measure 
is Markov, but non-stationary. It could be "guessed" or derived by solving the optimization problem 
(which also yields that the optimal measure is unique). However, for the proof of dimension formula it 
suffices to produce the answer. Let /x be a Markov measure on Eg, with initial probabilities {p, 1 —p), and 

the matrix of transition probabilities P = {P{i,j))i j=o 1 = I • Using elementary properties of 
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entropy, it is not hard to see that s(/i) = + + (i p)s{h) ^ whence s(/i) = ^^f^- Maximizing over 
p yields s(/i) = 21og2 and comparing this to s(/i) = we get 

p3 = (l-p)2, s{fi) = -log^p. (8) 

Combined with Proposition 2, this proves the lower bound for the Hausdorff dimension in (1). □ 

Proof of the upper bound for the Hausdorff dimension in Theorem 1.1. Denote by Ni{u) the 
number of symbols i in a word u. By the definition of the measure /i, we obtain for any u = ui . . .Uk € 

{o,ir, 



ll[u]=Pu,P{ui,U2) ■...■P{uk-l,Uk) = (1 _p)A^l(«l--Op^o(«l...u.)-A^l("l...«.-l). 



(9) 



Indeed, the probability of a 1 is always 1 —p, whereas the probability of a is p, except in those cases when 
it follows a 1, which it must by the definition of Sg- In view of (9), by the definition of the measure on 
Xg, we have P^[a;5f] = {1 - p)^^(''i')pNo(x^)-N,(x^'^) f^j. ^^j^y x € Xa and n even. Using that (1 -p)^ = p^ 
and No{xi) = n — Ni{xi), we obtain that 



Let at = -ilog2P^[a;y] for n = 2^. Then ae = -logjP ^1 + 5 
the average of ae's "telescopes": 



n n/2 



. Now we see that 



ai H \-ae 



log2 P 1 



21 



2^ 



log2P, as f — >■ 00. 



It follows that 



lim inf = lim inf 2 (- logj [xi ] 
for every x € Xq, so dim//(XG) < s by Proposition l(ii). □ 



< -log2P ^ 



3. Generalization 

Here we state a generalization of Theorem 1.1 to the case of arbitrary multiplicative subshifts of finite 
type; the proof can be found in [6]. 

Theorem 3.1 (i) Let A he a 0-1 primitive mxm matrix (i.e. some power of A has only positive entries). 
Consider = |x = J^'kLi ^kfn^'^ : Xfe G {0, . . . , m — 1}, A{xk,X2k) — 1 for all fc|. Then dim// (S^) = 

5 log„ Si^o^ ■"''iere (ii)^o^ unique vector satisfying tf = X^Jlo^ ^ih fY'j ; ti > 1^ i — . . . , m— 

1. 

(ii) The Minkowski dimension of^A exists and equals diuiMC^A) = X^fe^i 2^'^"^ log„j(^'^^"'^l, 1) where 
1 = (1, . . . , 1)"^ € M™. We have dim//(SA) = dimM(SA) if and only if all row sums of A are equal. 
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